Para mostrar la performance del algoritmo, decidimos realizar una serie de test basados en la complejidad calculada anteriormente,  $K<=cantidad\_sensores$, que se resuelve en tiempo constante. Creamos entonces 100 casos de tests, en los que generamos puntos de forma aleatoria (teniendo cuidado de no generar 2 puntos en una misma posici\'on). Comensamos por generar un unico punto, y luego fuimos incrementando el total de forma linea hasta 100 puntos. Medimos entonces cuantos ticks se necesitan en cada caso, repitiendo la misma prueba 10000 veces y tomando un promendio, para asi eliminar cualquier factor externo al problema que pudiese alterar los resultados.


\includegraphics[scale=1]{p3/grafico.jpg}


Como podemos ver en el gr\'afico, podemos acotar los valores obtenidos con una funcion C\'ubica, obteniendo un Ajuste de 0.95
